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Abstract. Given a matroid M represented by a linear subspace L C C n (equivalently by 
an arrangement of n hyperplanes in L), we define a graded ring R(L) which degenerates 
to the Stanley- Reisner ring of the broken circuit complex for any choice of ordering of 
the ground set. In particular, R{L) is Cohen-Macaulay, and may be used to compute 
the /i-vector of the broken circuit complex of M. We give a geometric interpretation 
of Spec R(L), as well as a stratification indexed by the flats of M. 

1 Introduction 

Consider a vector space with basis C n = C{ei, . . . , e n }, and its dual (C n ) v = C{x\, . . . , x n }. 
Let L C C n be a linear subspace of dimension d. We define a matroid M(L) on the ground 
set [n] := {1, . . . ,n} by declaring I C [n] to be independent if and only if the composition 
C{xi | % G /} (C n ) v -» L v is injective. Recall that a minimal dependent subset C C [n] 
is called a circuit; in this case there exist scalars {a c c G C}, unique up to scaling, such 
that Ylc a c x c vanishes on L. Conversely, the support of every linear form that vanishes on 
L contains a circuit. 

The central object of study in this paper will be the ring R(L) generated by the inverses 
of the restrictions of the linear functionals {xi, . . . ,x n } to L. More formally, let 

C[x,y] := C[xi,yi,...,x n ,y n ]/(xiyi - 1), 

and let C[x] and <C[y] denote the polynomial subrings generated by the x and y variables, 
respectively. Let C[L] denote the ring of functions on L, which is a quotient of C[x] by the 
ideal generated by the linear forms { ^2 c a c x c \ C a circuit}. We now set 



R(L) := (C[L] ®q*]C[z,y]) nCfo]. 
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Geometrically, Speci?(L) is a subscheme of SpecC[y], which we will identify with (C") v . 
Using the isomorphism between C n and (C n ) v provided by the dual bases, Spec R(L) may 
be obtained by intersecting L with the torus (C*) n , applying the involution f m r 1 on 
the torus, and taking the closure inside of C n . If C is any circuit of M{L) with J2 c ec acXc 
vanishing on L, then we have the relation 

cec c 'ec\{c} 

Our main result (Theorem 4) will be that the elements {fc \ C a circuit} are a universal 
Grobner basis for R(L), hence this ring degenerates to the Stanley- Reisner ring of the broken 
circuit complex of M(L) for any choice of ordering of the ground set [n\. It follows that R(L) 
is a Cohen-Macaulay ring of dimension d, and that the quotient of R(A) by a minimal linear 
system of parameters has Hilbert series equal to the /i-polynomial of the broken circuit 
complex. In Proposition 7 we identify a natural choice of linear parameters for R(L). 

The Hilbert series of R(L) has already been computed by Terao [Te], using different 
methods. The main novelty of our paper lies in our geometric approach, and our interpre- 
tation of R(L) as a deformation of another well-known ring. The ring R(L) also appears as 
a cohomology ring in [PW], and as the homogeneous coordinate ring of a projective variety 
in [Lo, 3.1]. 

Acknowledgment. Both authors would like to thank Ed Swartz for useful discussions. 

2 The broken circuit complex 

Choose an ordering w of [n\. We define a broken circuit of M(L) with respect to w to be a 
set of the form C \ {c}, where C is a circuit of M(L) and c the w-minimal element of C. 
We define the broken circuit complex bc w (L) to the simplicial complex on the ground set [n] 
whose faces are those subsets of [n] that do not contain any broken circuit. Note that all 
of the singletons will be faces of bc w (L) if and only if M(L) has no parallel pairs, and the 
empty set will be a face if and only if M(L) has no loops. We will not need to assume that 
either of these conditions holds. 

Consider the /-vector (/ , . . . , fd) of hc w (L), where fa is the number of faces of order 
%. Then f\ is equal to the rank of H*(A(L)), where A(L) — L \ \J?=ii x i = °) is the 
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complement of the restriction of the coordinate arrangement from C n to L (see for example 
[OT]). In particular, the /-vector of bc w (L) is independent of the ordering w. The /i-vector 
(ho, . . . , hd-i) of bc w (L) is defined by the formula hiZ % = f% z% (X ~ z) d ~ l . 

The Stanley- Reisner ring SR(A) of a simplicial complex A on the ground set [n] is defined 
to be the quotient of C[ei, . . . , e n ] by the ideal generated by the monomials ILeJV e *' where 
iV ranges over the nonfaces of A. The complex bc w (L) is shellable of dimension d — 1 [Bj], 
which implies that Spec SR(bc„,(L)) is Cohen-Macaulay and pure of dimension d. Let C[L V ] 
denote the ring of functions on L v = (C n ) v /L J -, which we may think of as the symmetric 
algebra on L. The inclusion of L into C n induces an inclusion of C[L V ] into C[e± : . . . , e n ], 
which makes SR(bc w (L)) into an C[L V ] -algebra. Let SR (bc„,(L)) = SR(bc w (L)) <S>qL v ] C, 
where each linear function on L v acts on C by 0. The following proposition asserts that L 
constitutes a linear system of parameters (l.s.o.p.) for SR(bc^(L)). 

Proposition 1. The Stanley- Reisner ring SR(bc w (L)) is a free C[L y ]-module, and the ring 
SR (bc w (L)) is zero- dimensional with Hilbert series hiz 1 . 

Proof. By [St, 5.9], it is enough to prove that SR (bc w (L)) is a zero-dimensional ring. Let n 
denote the composition Spec SR(bc w (L)) (C n ) v -» L v . The variety Spec SR(bc w (L)) is a 
union of coordinate subspaces, one for each face of bc^(L). Let F be such a face, with vertices 
(v±, . . . ,v\f\)- The broken circuit complex is a subcomplex of the matroid complex, hence 
(v i, . . . , v\f\) is an independent set, which implies that n maps the corresponding coordinate 
subspace injectively to L v . Thus 7r _1 (0) = Spec SR (bc^(L)) is supported at the origin, and 
we are done. □ 



3 A degeneration of R(L) 

In this section we show that R(L) degenerates flatly to the Stanley- Reisner ring SR(bc U) (L)) 
for any choice of w. 

Lemma 2. The spaces Spec R(L) and Spec SR(bc^(L)) are both pure d- dimensional homo- 
geneous varieties of degree £m(l)(1,0)j where t M (w,z) is the Tutte polynomial of M. 

Proof. The broken circuit complex is pure of dimension d — 1, hence Spec SR(bc^(L)) is 
union of <i-dimensional coordinate subspaces of (C n ) v . Its degree is the number of facets of 
bc w (L), which is equal to hi = *m(l)(1,0) [Bj]. 
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The variety Speci?(L) is equal to the closure inside of (C n ) v = C n of L n (C*) n , and is 
therefore d dimensional. We will now show that deg Spec R(L) obeys the same recurrence 
as £m(l)(1,0). First, suppose that i G [n] is a loop of M(L). Then L lies in a coordinate 
subspace of C n , L n (C*) ra is empty, and Speci?(L) is thus empty and has degree 0. In this 
case, we also have £m(l)(1)0) = 0. Next, suppose that % is a coloop of M{V). Then L is 
invariant under translation by e^, and Speci?(L) is similarly invariant under translation by 
Xi. Write L/i for the quotient of L by this translation, so that Speci?(L) = Spec R(L/i) x C 
and deg Spec R(L) = deg Spec R(L/i). It is clear that M(L/i) = M(L)/i, and indeed 
£m(1, 0) = £m/i(1) 0) when i is a coloop. 

Now consider the case where i is neither a loop nor a coloop, hence we have 

*Af(L)(l, 0) = £m(L)/i(1, 0) + tM(L)\j(l, 0). 

In this case, we may apply the following theorem. 

Theorem 3. [KMY, 2.2] Let I fc a homogeneous irreducible subvariety of C n = H © I, 
with H a hyperplane and £ a line such that X is not invariant under translation in the £ 
direction. Let X± be the closure of the projection along £ of X to H , and let X 2 be the flat 
limit in H x P 1 of X n (H x {t}) as t — > oo. Then X has a flat degeneration to a scheme 
supported on (X 1 x {0}) U (X 2 x £). In particular, degX > degX x + degX 2 , with equality 
if the projection X — > X 1 is generically one to one. 

Let X = Spec R(L), £ = Cx i: and H = C{xj \ j ^ i}. Then in the notation of Theorem 3, 
we have X\ = Spec R(L\i), where L\i is the projection of L onto H, and X 2 = Spec R(L/i). 
The projection of Spec R(L) onto if is one to one because the corresponding projection of 
L in the Xi direction is one to one. Thus the degree of Spec R(L) is additive. □ 

We are now ready to prove our main theorem, which asserts that R(L) degenerates flatly 
to SR(bc^(L)) for any choice of w. 

Theorem 4. The set {fc \ C a circuit o/M(L)} is a universal Grdbner basis for R(L). 
Given any ordering w of [n], with the induced term order on C[y], we have ln w R(L) = 
SR(bc w (L)). 

Proof. Suppose given an ordering w of [n] and a circuit C of M(L). Let cq denote the w 
minimal element of C, so that n c 'ec*\{c } Vc ' ls ^ e leading term of fc with respect to w. 
Every monomial of this form vanishes in ln w R{L), hence we deduce that Spec ln w (R(L)) is 
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a subscheme of Spec SR(bc^(L)). However, Lemma 2 tells us that these two schemes have 
the same dimension and degree, and Spec SR(bc l0 (L)) is reduced. Thus they are equal. 

Let R be the quotient ring of C[y] generated by the polynomials {fc}- It is clear that 
In„, Spec(i2(L)) C ln w Spec R C Spec SR(bc w (L)). Since the two ends of this chain are equal, 
we have la w R = ln w R(L), and thus R and R(L) have the same Hilbert series. As R(L) is 
a quotient ring of R, R = R(L). □ 



4 A stratification of Spec R(L) 

Let I be a subset of [n\. The rank of I is defined to be the cardinality of the largest 
independent subset of I. If any strict superset of I has strictly greater rank, then I is called 
a flat of M(L). If / is a flat, let Lj C C 1 be the projection of L onto the coordinate subspace 
C 1 C C n , and let L 1 C C /c be the intersection of L with the complimentary coordinate 
subspace C /c . The matroid M(Lj) is called the localization of M(L) at I, while M(L / ) is 
called the deletion of I from M(L). 

For any 7 C [ra], let [// = {y e (C n ) v | y t = i ^ /}, and let A 7 = Speci?(L) n C/j. 

Proposition 5. TTie variety Aj is nonempty if and only if I is a flat of M(L). If nonempty, 
Aj is isomorphic to A(Lj) — Li\ [J ieI {yi = 0}. 

Proof. First suppose that I is not a flat of M(L). Then there exists some circuit C of 
M(L) and element Co G C such that C C\ I = C \ {co}. On one hand, the polynomial 
/c = Xlcec flc llc'GC\{c} van ishes on A/. On the other hand, fc has a unique nonzero 
term ricec\{co} on anc ^ therefore cannot vanish on this set. Hence Aj must be empty. 

Now suppose that I is a flat. If I = [n], then we are simply repeating the observation 
that Spec R(L) n (C*) n = L n (C*) n = A(L). In the general case, Theorem 4 tells us 
that Speci?(L) is cut out of (C") v by the polynomials fc, so we need to understand the 
restrictions of these polynomials to the set Uj. If C is not contained in /, then C \ I has 
size at least 2, and therefore fc vanishes on Uj. Thus we may restrict our attention to those 
circuits that are contained in I. Proposition 5 then follows from the fact that the circuits of 
M(Li) are precisely the circuits of M(L) that are supported on /. □ 

Remark 6. The stratification of Spec R(L) given by Proposition 5 is analogous to the stan- 
dard stratification of L into pieces isomorphic to A^L 1 ), again ranging over all flats of 'M(L). 

The identification of with yi makes R(L) into an algebra over C[L V ]. We conclude by 
showing that, as in Proposition 1, L provides a natural linear system of parameters for R(L). 
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Proposition 7. The ring R(L) is a free module over C[L V ]. The zero dimensional quotient 
Ro(L) := R{L) ®c[l v ] C has Hilbert series hiZ 1 . 

Proof. The fact that R(L) is Cohen-Macaulay follows from Theorem 4, which asserts that it 
is a deformation of the Cohen-Macaulay ring SR(bc U) (L)). Furthermore, Theorem 4 tells us 
that any quotient of R(L) by d generic parameters has the same Hilbert series of SR (bc w (L)). 
Therefore, as in Proposition 1, we let ir denote the composition Speci?(L) <^-> (C n ) v -» L v , 
and observe that it is enough to show that 7r _1 (0) is supported at the origin. 

Let I C [n] and suppose that y = (yi, . . . , y n ) E Aj — Spec R(L) fl Uj. By Proposition 5, 
At is obtained from A(Lj) by applying the inversion involution of (C*) / , hence there exists 
Xi E A(Li) C Lj such that Xi = y^ 1 for all i E I. Extend Xj to an element x E L. Then 
(x,y) = J^Xiyi = \I\, hence if y projects trivially onto L v , we must have 7 = 0. □ 

Remark 8. It is natural to ask the question of whether Ro{L) has a g-element; that is an 
element g E R{L) in degree 1 such that the multiplication map g r ~ 2t : Ro(L)i — > i? (-^)r-i is 
injective for all i < r/2, where r is the top nonzero degree of R (L). This property is known 
to fail for the ring S Ro(bc w (L)) [Sw, §5], but the inequalities that it would imply for the 
h-numbers are not known to be either true or false. In fact, the ring Ro(L) fares no better 
than its degeneration; Swartz's counterexample to the g-theorem for SR (bc w (L)) is also a 
counterexample for Ro(L). 

Remark 9. All of the constructions and results in this paper generalize to arbitrary fields 
with the exception of Proposition 7, which uses in an essential manner the fact that C has 
characteristic zero. 
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